Prüfer codes for acyclic hypertrees
نویسنده
چکیده
We describe a new Prüfer code based on star-reductions which works for infinite acyclic hypertrees.
منابع مشابه
Prüfer codes for hypertrees
1: We describe a new Prüfer code which works also for infinite hypertrees.
متن کاملA note on Prüfer-like coding and counting forests of uniform hypertrees
The present note is designing encoding and decoding algorithms for a forest of rooted uniform hypertrees and hypercycles in linear time, by using as little as n− 2 integers in the range [1, n]. This simple extension of the classical Prüfer code for rooted trees to an encoding for forests of rooted uniform hypertrees and hypercycles makes it possible to count them up, according to their number o...
متن کاملParallel Algorithms for Computing Prüfer-Like Codes for Labeled Trees
In 1918 Prüfer showed a one-to-one correspondence between labeled trees on n nodes and sequences of (n 2) node labels, obtained by iteratively deleting the leaf with the smallest label in the current tree and appending the label of the adjacent node to the code. In 1953 Neville proposed two additional methods for encoding a labeled tree of order n into a sequence of (n 2) labels. Recently, yet ...
متن کاملPlurigraph Coloring and Scheduling Problems
We define a new type of vertex coloring which generalizes vertex coloring in graphs, hypergraphs, and simplicial complexes. This coloring also generalizes oriented coloring, acyclic coloring, and star coloring. There is an associated symmetric function in noncommuting variables for which we give a deletion-contraction formula. In the case of graphs this symmetric function in noncommuting variab...
متن کاملColored Prüfer Codes for k-Edge Colored Trees
A combinatorial bijection between k-edge colored trees and colored Prüfer codes for labelled trees is established. This bijection gives a simple combinatorial proof for the number k(n − 2)!(nk−n n−2 ) of k-edge colored trees with n vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 60 شماره
صفحات -
تاریخ انتشار 2014